Multipath Routing Algorithms for Congestion Minimization
نویسندگان
چکیده
منابع مشابه
Congestion Minimization for Multipath Routing via Multiroute Flows
Congestion minimization is a well-known routing problem for which there is an O(logn/ log logn)approximation via randomized rounding [17]. Srinivasan [18] formally introduced the low-congestion multi-path routing problem as a generalization of the (single-path) congestion minimization problem. The goal is to route multiple disjoint paths for each pair, for the sake of fault tolerance. Srinivasa...
متن کاملCongestion Reduction in Heterogeneous Network through Qos Multipath Routing Algorithms
Reliable multipath routing separates the traffic among different paths to leverage multiple alternative paths through a network which can provide a variety of benefits such as fault tolerance, increased bandwidth, or improved security and to minimize congestion and overcome node failures. The delay minimization can be achieved through delay synchronization. So, multiple path routing algorithm f...
متن کاملCongestion-Oriented Shortest Multipath Routing
We present a framework for the modeling of multipath routing in connectionless networks that dynamically adapt to network congestion. The basic routing protocol uses a short-term metric based on hop-by-hop credits to reduce congestion over a given link, and a long-term metric based on end-to-end path delay to reduce delays from a source to a given destination. A worst-case bound on the end-to-e...
متن کاملCongestion Aware Path Selection for Multipath-Routing
In this work we address in-network congestion control. The proposed approach relies on a coupling between congestion control and routing. To reduce management and configuration complexity we put a strong emphasis on self-organisation based on the spontaneous phase synchronisation of pulse-coupled oscillators. We describe how groups of pulse-coupled oscillators can be used for congestion control...
متن کاملMaximally Node Disjoint Congestion Aware Multipath Routing in Wireless Networks for Delay Minimization
Many multipath routing schemes have recently been proposed to improve the performance of wireless networks. Multipath routing is helpful for reducing end-to-end delay, for distributing the load among paths and also for increasing the throughput. However, multipath routing is not always efficient in terms of delay as, mutual interference between multiple paths may degrade the performance of rout...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2007
ISSN: 1063-6692
DOI: 10.1109/tnet.2007.892850